Automatic migration of data via a distributed computer network

ABSTRACT

A method and apparatus for the automatic migration of data via a distributed computer network allows a customer to select content files that are to be transferred to a group of edge servers. Origin sites store all of a customer&#39;s available content files. An edge server maintains a dynamic number of popular files in its memory for the customer. The files are ranked from most popular to least popular and when a file has been requested from an edge server a sufficient number of times to become more popular than the lowest popular stored file, the file is obtained from an origin site. The edge servers are grouped into two service levels: regional and global. The customer is charged a higher fee to store its popular files on the global edge servers compared to a regional set of edge servers because of greater coverage.

PRIORITY AND CROSS-REFERENCES TO RELATED APPLICATIONS

The present application is a Continuation of U.S. patent applicationSer. No. 10/835,974, filed on Apr. 29, 2004 now U.S. Pat. No. 7,143,170,which claims priority to Provisional U.S. Application No. 60/467,104filed on Apr. 30, 2003, the entire contents of which are incorporatedherein by this reference.

BACKGROUND

The Internet has enabled information providers to provide multimediainformation to users across the world. The amount of availableinformation has increased exponentially in the small time that theInternet has been accessible to the public.

As more and more users access information providers' large multimediafiles, such as music and movies, the information providers' serversbecame overloaded. The bottleneck became the bandwidth that the serverscould handle.

Replica (including caching) servers were introduced that were spreadacross the Internet. The caching servers contained mirror images of theinformation providers' multimedia files. This eased the burden on theinformation providers' servers by offloading the user requests to thecaching servers. Replicating the information providers' multimedia filesacross the caching servers required a large amount of storage forinfrequently accessed files and Internet bandwidth.

Additionally, the number of files that are actually accessed within aninformation provider's collection of multimedia files is low incomparison to the total number of files in the collection.

Based on the foregoing, there is a clear need for a system that providesfor the intelligent distribution of an information provider's multimediafiles across the Internet. Additionally, there is a need for a systemthat allows servers across the Internet to dynamically adapt to varyingdemands for multimedia files.

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments are illustrated by way of example, and not by way oflimitation, in the figures of the accompanying drawings and in whichlike reference numerals refer to similar elements and in which:

FIG. 1 illustrates a block diagram of customer site uploading contentinto a group of edge servers according to an embodiment of theinvention;

FIG. 2 illustrates a block diagram of a user accessing popular contentfrom a group of edge servers according to an embodiment of theinvention;

FIG. 3 illustrates a block diagram of an embodiment providing regionaland global edge servers providing popular content according to anembodiment of the invention;

FIG. 4 illustrates a sequence diagram of an embodiment uploading anddistributing content to origin sites according to an embodiment of theinvention;

FIG. 5 illustrates a sequence diagram of edge servers delivering popularcontent to a user according to an embodiment of the invention;

FIG. 6 illustrates a sequence diagram of origin servers deliveringunpopular content to a user according to an embodiment of the invention;

FIG. 7 illustrates a sequence diagram of a staging server deliveringcontent to a user that has not been replicated across a group of edgeservers according to an embodiment of the invention;

FIG. 8 illustrates a flow chart showing server operation according to anembodiment of the invention;

FIG. 9 illustrates a flow chart showing edge server selection of asource server for replicating content according to an embodiment of theinvention; and

FIG. 10 illustrates a flow chart showing intelligent DNS serveroperation according to an embodiment of the invention.

DETAILED DESCRIPTION

A method and apparatus for the automatic migration of data via adistributed computer network is described. In the following description,for the purposes of explanation, numerous specific details are set forthin order to provide a thorough understanding of the present invention.It will be apparent, however, to one skilled in the art that the presentinvention may be practiced without these specific details. In otherinstances, well-known structures and devices are shown in block diagramform in order to avoid unnecessarily obscuring the present invention.

Embodiments are described herein according to the following outline:

-   -   1.0 General Definitions    -   2.0 General Overview    -   3.0 Structural and Functional Description        -   3.1 Server Structure        -   3.1.1 Uploading Content to Servers        -   3.1.2 Predicting the Popularity of Files        -   3.2 Server Operation        -   3.3 Replicating and De-Replicating Files    -   4.0 Extensions and Alternatives        1.0 General Definitions

Common definitions used in the text:

end-user As well as the actual person this refers to the computersystems acting on behalf of the user. host A DNS host name. namecustomer The provider of a subset of an entire content collection thatrequires independent accounting of storage or delivery used. local Ageographically limited region that allows better network communication.Typically to a one km radius, controlled by a central authority and notacross the general Internet, e.g., a private network in a building.remote Not local, but communications are still available, e.g., acrossthe general Internet. local Storage connected to a server via a highperformance, storage dedicated communications channel, e.g., local diskperipheral device communication methods such as: ATA, SCSI,FiberChannel, or even SANs that are higher performing than anotherservers remotely mounting the same disk as NAS (e.g., via NFS or CIFS).An NAS can also be considered as dedicated storage for one or moreservers when compared to other servers on the same LAN that haverestricted access to this NAS. LAN Local Area Network. Connects localhosts. WAN Wide Area Network. Connects remote hosts. NAS NetworkAttached Storage SAN Storage Attached Network SCSI Small Computer SystemInterconnect. A communication bus for connecting peripheral storage. NFSNetwork File System

Digital content has the following properties:

-   -   The content is naturally stored in separate objects (e.g.,        files) that are usually requested, but not necessarily played,        in entirety.    -   The content objects are naturally grouped into collections        (e.g., DNS domains) that use an object identifier (e.g., a path)        specified by a source outside of the system (e.g., the        customer.)    -   A single content collection is too big to cost effectively store        and deliver from single servers, but the most popular objects        requested from a region could fit on a single server and those        requests would comprise a significant share of the delivery        load.    -   The popularity of various content objects usually varies slowly        compared to the rate at which the popularity can be measured and        the content objects can be replicated.

The communications network has the following properties:

-   -   The communications network has different levels of performance        and cost between servers and end users.    -   The end users can be automatically redirected to another        location to repeat the request using a different content        identifier.    -   The cost and time to deliver an object is large in comparison to        the cost and time to redirect and connect end users to an        alternate location for the content.        2.0 General Overview

The needs identified in the foregoing Background, and other needs andobjects that will become apparent for the following description, areachieved in the present invention, which comprises, in one aspect, amethod and apparatus for the automatic migration of data via adistributed computer network.

An embodiment allows a customer to select content files that are to betransferred to a group of edge servers. The customer's server schedulesthe files to be transferred to a staging site. The staging server pullsor pushes the files from the customer server and stages the file to beuploaded to the appropriate origin sites that store the files locally.Origin sites are ideally the minimum set of servers in the systemscheduled to store all of a customer's available content files. Thecustomer is charged for the amount of memory used in the origin sites tostore the customer's files.

An edge server maintains a dynamic number of popular files in its memoryfor the customer. The number of files is determined by the fixed amountof memory that the edge server reserves for the customer. The amount ofspace is determined by the customer demands and is fee based. The filesare ranked from most popular to least popular (among the stored files).The edge server records each time a file is requested. It periodicallyreviews the requests and, when a file has been requested from an edgeserver a sufficient number of times to become more popular than thelowest popular stored file, the file is obtained from an origin site.The customer is charged for the bandwidth used to transfer files fromthe origin servers to the edge servers.

The edge servers can be grouped into multiple service levels: regionaland global. Regional edge servers serve a specific geographic region,e.g., Europe, Asia, and America. There may be several regions andtherefore several sets of edge servers. Global edge servers are thegroup of edge servers at the edge of the global network. The customer ischarged a higher fee to store its popular files on the global edgeservers compared to a regional set of edge servers because of greatercoverage and higher maintenance costs.

The edge servers can also be grouped using other dynamic factors thatallow the creation of variable groupings. The groups can be selectedusing factors such as lower cost (cheaper current bandwidth cost, e.g.,bandwidth is determined to be cheaper if the bandwidth for the server isbelow the commit level), higher performance (customer pays for a groupof servers with higher speed and availability) or time-based (evaluatingwhen lower peak times occur and selecting a group of servers that have alower load during a specific time period).

An edge server receives a user's request for content. If the edge serverhas the requested content stored on its local storage, it sends the fileto the user. If the content is not in the edge server's stored popularfiles, then the edge server redirects the user to an origin server thatshould have the content stored locally.

The origin server checks for the requested content on its local storageand returns the corresponding file to the user if found. Otherwise, thecontent has not been uploaded into the origin servers and still resideson the staging server's local storage. The origin server then willredirect the user to the staging server where the content is served tothe user.

3.0 Structural and Functional Description

3.1 Server Structure

An embodiment provides a distributed system of Internet servers whose IPaddresses are resolved by an intelligent DNS server. Edge servers areservers that are able to respond to an end-user request for a publishedURL and can also store popular content. Origin severs together store thecomplete copies of all of the content for a particular customer.

The intelligent DNS server(s) and all other servers are able to computea hash (this can also be a directory address) from a content fileidentifier to determine which origin server should store the file on itslocal storage device.

Customers can insert copies of the content into the system at an upload(or staging) server selected by the intelligent DNS system. The stagingserver saves the content to the local storage device of an origin serverdetermined by the hash of the content identifier. The staging server mayalso be an origin server.

FIG. 1 illustrates an embodiment that implements a server structure thatdistributes an information provider's (customer) multimedia files acrossthe Internet or network to a group of edge servers 103. Edge servers 103are known to be servers distributed at the edge of a network area. Forthe Internet, edge servers 103 are placed in a specific geographicalregion. The edge servers 103 serve content to user requests within theregion.

A customer selects multimedia files that are to be transferred to theedge servers. The customer's site 100 schedules the files to betransferred to a staging site 101. The staging site 101 pulls the filesfrom the customer site 100 and stages the file to be uploaded to anorigin site 102 that stores the files locally.

The edge servers 103 operate using a file popularity profile. An edgeserver maintains a dynamic number of popular files in its local memoryfor the customer. The files are ranked from most popular to leastpopular (among the stored files). When a file has been requested from anedge server a sufficient number of times to become more popular than thelowest popular stored file, then the file is obtained from the originsite 102.

The customer is charged for the amount of storage required on the originsite 102 to store the customer's files. The customer purchases a fixedamount of storage on the edge servers that is used to store a limitednumber of files. The customer is also charged for the bandwidth used toload the files onto the origin site 102 and edge servers 103. Thisallows the customer to adjust the amount of storage anticipated for filedemand.

A system comprising multiple more tightly coupled computers (e.g.,sharing a single NAS or SCSI disks) can also be thought of as singleserver for this discussion.

Servers should typically have at least the combined storage and deliverycapacity to store one copy of all of the content files and satisfy thepeak delivery load. More LAN-connected groups of origin servers can beadded to increase the minimum amount of redundancy required and toimprove the performance of unpopular or rapidly popular content. Moreedge servers can be added to increase the performance of popularcontent.

Note that one physical server may perform both origin and edgefunctions. The trade-off is that the amount of local storage capacityused for the origin object file copies reduces the available storagecapacity for replicating popular objects. Reducing an edge server'scapacity for storing popular objects makes it less efficient and moresusceptible to thrashing.

An individual origin server does not have to be able hold all of thecontent on its local storage device—even for all of the content for onehost name in published URLs. Redirected requests to origin servers havea hash included in the URL (e.g., in the host name or first component ofthe path) that the origin server is able to use to determine which otherof the LAN-connected origin servers in its group should hold the contenton its local storage device.

The hash function can be any method that maps the large number ofcontent identifiers across the much smaller number of storage serversrequired to store all the content for a customer. A good hash functionis one that spreads the content storage requirements of the contentidentifiers across the actual storage capacities of each of originserver group.

Note that:

-   -   In general, content identifiers do not contain information on        the storage requirements for the object file.    -   Servers may have differing amounts of local storage capacities.    -   The hash function need not be so concerned with spreading the        total delivery load since only requests for unpopular objects        are distributed with the hash function.

The hash function could be an algorithmic mapping of content identifiersto a server name (e.g., consistent hashing). A manually configuredmapping of groups of content objects to servers (e.g., a table that mapscustomers or top-level directories to servers or a full directory map)will also work well when the rate of change of storage in the contentgroups is slow compared to the time it takes to manually reconfigure thegroups.

A simple URL partitioning scheme is one that uses a configured table ofinformation to map the host name in a URL to one of the servers in thegroup. Another method could be to use a hash of the published URL.

FIG. 2 illustrates an embodiment of the invention where the user 201requests a customer's file. The user is directed to an edge server byDNS 202 that is appropriate to serve the requested file. This can bebased on edge server load, geographic location in relation to the user,response time, etc.

The user's request is directed to an edge server 103, possibly via anintelligent DNS server 202 such as that described in U.S. patentapplication Ser. No. 09/638,170, titled “Scalable Domain Name Systemwith Persistence and Load Balancing”, owned by the Applicant and whosecontents are incorporated herein by reference. If the edge server hasthe requested file, it then forwards or streams the file to the user 201and records a hit for the file. If the edge server does not have thefile, it records the miss in its running count and redirects the user201 to the origin site 102. The edge server checks the frequency ofrequests over a certain amount of time (configurable by anadministrator) to see if any new files have gained enough popularity toreplace another file in the local storage. If so, it then requests thefile from the origin site 102.

If the user is redirected to the origin site 102, the origin site 102checks its local storage for the requested file. If the origin site 102has the file, it sends or streams the file to the user 201. If theorigin site 102 does not have the file, then it redirects the user tothe staging site 101 because the file has not yet been transferred tothe origin site 102.

The user 201 will finally obtain the file from the staging site 101.This process is described in more detail below.

Referring to FIG. 10, the intelligent DNS server selects the actualstaging, edge, and origin server IP address(s) 1004 by choosing the“best” server(s) from a configured set of servers that match the hostname 1001 based on a balance of provider costs 1002 (e.g., bandwidthcosts) and end-user satisfaction 1003 (e.g., network latency and packetloss between the server and the client). An additional modification isto add to the costs, a factor to use in weighting server selection fororigin and upload host names that favors the use of servers that shouldbe able to access the file on their local storage device rather thanacross the network. The intelligent DNS server knows which origin serverin a group of LAN-connected origin servers should have the requestedobject from the hash in the origin host name and configurationinformation 1002. The DNS server does not require the actual contentidentifier.

The scores of the candidate servers are sorted 1005 and the server'sInternet address with the lowest score is used for redirection 1006.

The server Internet address(es) returned for a host name from apublished URL is selected from a configured set of edge servers that canhold popular content and, optionally, a mix of origin servers, ifdesired.

The server Internet address(es) returned for a host name from an originURL is selected from a configured set of origin servers, but with anadditional preference for the origin servers that should be holding thecontent on their local storage device.

The redirection used is something common Internet clients understandwithout the need for customization to support the system, e.g., via aprotocol supported redirection method (e.g., HTTP 302 redirects) orapplication specific (e.g., ASX file entries with secondary URLs to tryin case the first one fails).

FIG. 3 illustrates an embodiment of the invention that provides twolevels of edge servers. Regional edge servers 301, 302, 303, provideedge servers on a regional basis, e.g., United states, Europe, Asia,etc. These regional edge servers 301, 302, 303, are placed on the edgesof the regional networks for improved accessibility to the interiorInternet network 305. Global edge servers 304 are edge servers that areon the edge of the worldwide Internet 305.

Customers are given the option to purchase memory space on specificregional edge servers 301, 302, 303, and/or on global edge servers 304.The global edge server memory allocations typically garner a higher ratethan memory on the regional edge servers because of the greatergeographic coverage and higher operational costs.

The edge servers can also be grouped using other dynamic factors thatallow the creation of variable groupings. The groups can be selectedusing factors such as lower cost (cheaper current bandwidth cost, e.g.,bandwidth is determined to be cheaper if the bandwidth for the server isbelow the commit level), higher performance (customer pays for a groupof servers with higher speed and availability) or time-based (evaluatingwhen lower peak times occur and selecting a group of servers that have alower load during a specific time period).

Configuration information is distributed to the servers, for example:

-   -   Valid customer list and passwords.    -   Mapping of convenient group names for sets of servers.    -   Minimum group of servers designated to hold all of the content        collection that includes the file.    -   Internet addresses of the servers.    -   Which servers share common storage.    -   Address of the original content.

Each time a change is made to the configuration, a relatively small filecontaining this configuration is distributed to each server.

3.1.1 Uploading Content to Servers

An embodiment can be configured to store more than one copy of all thecontent object files. The files are replicated to groups of originservers, where each server in a group can access each other's localstorage devices via a LAN, and each group of LAN-connected servers aretypically separated across the WAN.

Each LAN-connected group may have a different number of servers, so longas the system is configured to compute a hash that divides the totalcontent across these servers such that no individual storage device'scapacity is exceeded. A replication process is started when content isuploaded to replicate new files to the other origin servers' localstorage devices that the hash indicates should hold the new object.

The content is uploaded along with details of the desired contentidentifier (e.g., published URL host name and path) to an upload hostname that the intelligent DNS resolves to a server. In an embodiment,the upload hostname includes the published URL hostname. The upload hostname includes information that the intelligent DNS can use to determinewhich configured LAN-connected origin group to store all of the contentfor the published URL host name. The upload server can also be an originserver.

Internally, the staging server stores the content to the origin server(usually across the LAN) and is directed to the origin server by theconfigured hash function. The staging server does not have to storecontent and simply forwards the content to the origin server. If otherLAN-connected origin groups are configured for this content collection,then the content is replicated across the WAN to the other originservers.

When a file is uploaded to the system, the following is performed:

-   -   1) Upload via the intelligent DNS domain to a current best        server out of the servers configured to allow upload for this        domain. The server can also be an origin server, thereby        removing the need for one more transfers of the data at the        expense of having both upload and delivery traffic on the same        server.    -   2) The file is replicated across the WAN once for each group of        servers that is configured to be a possible origin for this        domain. The actual server selected is one that matches the hash        function.

The number of groups of origin servers and thus, the number of completecopies of the content, can be configured to be the lowest number toaccommodate the:

a) Minimum number of redundant storage locations.

-   -   Even if redundancy of storage is used within a server (e.g.,        RAID5), having geographically separated backups is useful.

b) Unpopular content only:

-   -   Minimum number of delivery locations for capacity.    -   Minimum number of redundant delivery locations for reliability.    -   The required spread of delivery locations for performance.

The origin server can have the performance characteristics to deliverrelatively unpopular content or content that has just become popular,but not yet replicated by the invention.

As part of the upload process, the content provider identifies thepublished URL's scheme (protocol), host name and path, e.g., FTP uploadis to a top-level directory that matches the published URL host name andthe rest of the path matches that required in the published URL. Hostnames can have a fixed, configured association to one of more protocols,e.g., wm.customer1.cdn.net is for RTSP, and MMS delivery,download.customer1.cdn.net is for FTP or HTTP delivery.

The system allows customers to choose an arbitrary URL for each contentfile with the following possible exceptions:

-   -   The host name must ultimately be resolved by the intelligent DNS        system.    -   A fixed part must be added to the URL path/query to identify the        host name again if:        -   The protocol does not include the published host name in all            valid requests (e.g., HTTP/0.9); or        -   The division of content that separate usage accounting            requires is not calculable from the published host name.

If it is desired to reduce the number of domain names used for origins,then customers can be made to share these domain names, if:

-   -   Another way to identify customers is put into the URL, e.g., top        directory path component.    -   There is no need to access a set of cookies set in the        customers' domain.

In an embodiment, customer servers can be used as origin sites with nolocal storage device affinity. The content either needs to be insertedand deleted from the system or reside in a server outside the systemthat is accessible by both the system and end-users.

When a content collection is only completely available in a computersystem outside the system, that computer system must be able satisfyrequests for any of the content from the system or end-users, butwithout the capacity required to support all the popular end-userrequests. While not delivering the full benefits of the system, thismode can be used for some subset of the content to:

-   -   Reduce the storage requirements within the system,    -   Decrease the delivery requirements on the origin,    -   Give higher delivery performance to popular files.    -   Migrate end-users over to using the system without the need to        have all of the content uploaded to the system.

In the mode where all of the content for a domain name is uploaded tothe system there are:

-   -   No end-user delivery or storage requirements outside of the        system.    -   Fewer total resources are required to achieve the same        performance for the usage patterns targeted by this system.

FIG. 4 illustrates an embodiment where a customer 401 uploads content toan origin server that also acts as the staging server. The customer 401is directed to an appropriate origin LAN 403 to which the upload isdirected. The intelligent DNS server 402 redirects the customer 401 tothe origin site 403.

The customer 401 uploads its files to the origin site 403 and alsoinformation identifying the customer and information regarding thefiles. Once the upload has been completed, the origin site 403distributes the customer files and information to other origin sites 404that are LAN-connected and are designated to store the content.

3.1.2 Predicting the Popularity of Files

Each edge server is configured to have storage memory set aside forpopular files and maintains a history of recent requests. Optionally,the time of each request and amount of delivery (in bytes) is storedalong with the content identification. The popularity of the content inthe system is based on how many requests an edge server gets for thatcontent within a specified period of time.

Each edge server location keeps track of the number of requests itreceives for all of the content. All of the edge servers log theincoming requests to a log file. Each log line contains the full pathname for the content being requested, time at which the request was madeand an indication as to whether it was a hit (the content was availablelocally) or a miss (the content was not available locally).

In an embodiment, at some specified time interval (e.g., every hour) anauto migration server collects all of the log files or log summariesfrom the edge servers that share storage (such as NAS) and tabulates themiss count (number of times a piece of content was requested locally,but was not available) for every piece of content. It then filters outcontent for which the miss count falls below a certain miss countthreshold value (e.g., ten misses in one hour). For all the content thatfalls above this threshold value, the daemon sorts them based on themiss count and then selects the top few (say 20) for auto migration.

A centralized server can periodically collect logs from all of the edgeserves. The central server can evaluate the log files and create reportsto the customer that tell the customer the relative popularity of theirfiles overall and within regional areas as well as other performancestatistics for the file delivery and servers. The customer can pay a feefor the amount of detail desired in the reports.

Single edge serves can perform their own periodic evaluation of popularfiles.

Note that the popularity of the content is determined at the edge of thenetwork. That means that the popular content can vary from one edgelocation to another. For example, the top ten songs in the Atlanta areawill be different from the top ten songs in London.

A single auto migration daemon can combine data from multiple edgeservers located in a single edge location to determine the most popularcontent. That way, if multiple servers are sharing common storage (NAS)then the popularity is based on the aggregate data from all of the edgeservers that are accessing that common storage.

The Interval at which the log files are processed, the miss countthreshold, and the number of files to migrate can be configured. Forexample, at an edge location, if nine files are requested with thefollowing miss count distribution (sorted by miss count):

Name MissCount f1 234 f2 157 f3 50 f4 35 f5 20 f6 15 f7 4 f8 3 f9 1

If the miss threshold is set to ten then the three files with the misscount of less than ten are discarded and six files remain:

Name MissCount f1 234 f2 157 f3 50 f4 35 f5 20 f6 15

If the number of files to migrate limit is set to five or storage spacelimit allows these five files to be stored, then the top five files canonly be migrated and the sixth file is discarded. Therefore, the finallist of the most popular content that will be auto migrated to this edgelocation is:

Name MissCount f1 234 f2 157 f3 50 f4 35 f5 203.2 Server Operation

FIG. 8 illustrates the operation of servers in the system andencompasses the operations of FIGS. 5, 6, and 7. With respect to FIG. 5,the delivery of popular content from an edge server is shown. Forpopular objects requested by the end-user 501, the DNS server 502 findsthe appropriate edge server to serve the requested content. The DNSserver 502 directs the user 501 to the best edge server 503. The edgeserver 503 receives the URL 801. It records the URL 802 into a historyof recent URL requests 803. The edge server 503 finds the popularcontent on its local storage device 804 and the edge server 503 respondsto the user 501 with the content 805.

If the edge server 503 does not find the content on its local storage,it optionally searches the LAN-connected servers (if any exist) for thecontent 806, 807. If the content is on one of the LAN-connected servers,then the content is delivered from that server 808. The LAN search isefficient if the capacity of the LAN is high enough and the cost of WANreplication is high.

FIG. 6 continues illustrating the case where the edge server 503 doesnot find the requested content in its local storage and LAN-connectedsevers. The requested content then falls into the unpopular contentcategory. The edge server 503 responds to the user 501 with a redirectto a new URL 809 that contains an origin hostname that includes a hash810 that allows the intelligent DNS 502 to determine which originservers should contain the object on its local storage device and alsowhich servers also have LAN access to these origin copies. The DNS willreply with the Internet addresses of the best origin servers 811,favoring those origin servers with the content present on its localstorage device 601. The origin server 601 will return the content to theuser 501 if it has the content in its local storage device.

If the URL is not a published URL, i.e., it is a redirected URL, and theserver 601 is on the same LAN as the customer's designated staging site812, then the content is not available and the origin server 601 returnsa not found to the user 501.

FIG. 7 illustrates the case when the published URL is made available tothe user 501 before the origin servers have replicated the content. Ifthe intelligent DNS 502 redirects the user 501 to an origin server 601in a LAN group that has not yet received its replica of the contentrequested, the origin server 601 can repeat the redirection process 814,but this time with a hostname that the intelligent DNS 502 can use todetermine the staging server 701 that the content was originallyuploaded to and all the servers that can access it via a LAN. Theintelligent DNS 502 redirects 815 the user 501 to the staging server701. The staging server 701 sends the content to the user 501.

FIG. 9 illustrates the operation of the edge servers when replication ofpopular content is required. The edge servers keep track of thepopularity of content requested by users and initiate replication ofcontent to its local storage device and re-replication to make the bestuse of its available storage.

The edge server periodically examines its local history of recent URLrequests 901. It checks each URL 901 to see if the content exists on itslocal storage device 903. If the content is already on the local storagedevice, then no action is required for that content.

If the content is not on the local storage device, then the edge serverchecks the LAN-connected servers (if they exist) for the content 905,906. If the content is on one of the LAN-connected servers, then theedge server replicates the content from that server 907. This isperformed if there is sufficient bandwidth in the LAN to be moreefficient than replicating across the WAN.

If the edge server decides to replicate the content from the WAN. Itlocates 908 the origin server that is known to store the content andperforms the replication of the content from that origin server 909.

3.3 Replicating and De-Replicating Files

For content delivered to end-users by protocols that can transfer theexact contents of the object (e.g., HTTP), edge servers can replicatethe object by requesting it using the same protocol as end users would.Edge servers can request the content from the best origin server, wherebest is be determined by the intelligent DNS system.

Faster replication may be achieved by requesting portions of the contentfrom many servers at once. Again, the intelligent DNS system can be usedto choose the top N origin servers from which to request portions of thecontent. These origin servers will typically be servers at differentlocations that have the requested content on local storage, but at timeswhen some of those origin servers are heavily loaded or N is greaterthan the number of configured origin LAN groups, some origin serverswill need to access the content over the LAN.

Some edge servers could also be included in the candidate list ofservers for the top N servers for replicating. This can help in thelater stages of content replication where the content has already beenreplicated to many edge servers.

These internally generated replication requests are not considered whendetermining whether an object is popular or not.

For all content that is only accessible to end-users by a protocol orformat that can not be easily used to reconstruct original content inthe format required by the delivery servers (e.g., MMS and Microsoft.wmvfiles, or RTSP and Real Networks SureStream files), an alternate accessmethod needs to be provided, e.g., a parallel private HTTP servicesecured for internal use only.

Edge servers can de-replicate files with no need for externalcommunication. They can do this using:

-   -   An estimation of what objects will be unpopular.    -   A local index of what files are currently replicated to the        local storage device, e.g., the operating system's own file        system index.

Note a buffer of free space should be available to prevent fragmentationand allow for the remaining delivery to existing connections.

4.0 Extensions and Alternatives

In the foregoing specification, the invention has been described withreference to specific embodiments thereof. It will, however, be evidentthat various modifications and changes may be made thereto withoutdeparting from the broader spirit and scope of the invention. Thespecification and drawings are, accordingly, to be regarded in anillustrative rather than a restrictive sense.

1. A method, comprising: providing a plurality of edge servers; charginga customer a fee for a predetermined allocation of memory on theplurality of edge servers to store popular content; and providingtracking means on an edge server for tracking the popularity of acustomer's content; wherein the plurality of edge servers arepartitioned into a plurality of sets of edge servers based on geographicregions, and wherein the charging step charges the customer based on amemory allocation for a specific region; wherein the plurality of edgeservers are further partitioned into a global set of edge servers, andwherein the charging step charges the customer a higher fee for a memoryallocation in the global set of edge servers.
 2. The method of claim 1,wherein the plurality of edge servers are dynamically partitioned into aplurality of sets of edge servers based on using factors that includeany of: lower current cost, higher performance, and time-basedavailability, and wherein the charging step charges the customer basedon a memory allocation for a dynamic partition.
 3. The method of claim1, further comprising: wherein a plurality of origin servers store allof a customer's available content; and wherein the charging step chargesthe customer a fee for storing the customer's available content on theorigin servers.
 4. The method of claim 3, further comprising: providingreplicating means on an edge server for replicating content onto theedge server's local storage with content from the origin servers thathas become popular; and wherein the charging step charges the customer afee for bandwidth consumed during the edge server's replication.